Mixed,-Initiative Resource Manage inent: The AMC Barrel Allocator
نویسندگان
چکیده
!n Ill[,. palwr, we drscrib,. Ihe Barr’<l ..lll:,,’a£of, :’..,.cheduling Leo[ drvt:lopt-d for day-to-day allocation m’d m",Jatagemrtlt of airlift and tmhker l’t’,’.,.OllrC,’.’.., ilt the [’SAI" .’kit" Mobility {’<)lrllll~.~lld (AMt’j. The syat, en.i utilizes ml illcrenmnt+~l arid configura[~i,z con~trailit-l,a.-,cd ~carch framework to pi’O~, idua r.;ttlgc of &UtOl|l,tt.t:d ;.u|d ~t:mi-,J.lit,)tltated -whrduhng c;l,pabilities, including generating an initial solution It) the fleet assignmenl problrm, selL.clive re-optimize!ion el resource allocations uo i:lcorporare new higher priority missions while nlininlizing sohlt.ion C]lallge, merging o[" previously planned mission.-, t.o reduce non-productive flying t,ime, attd generation and synchronization of tanker missions to satisfy air refueling requiremerits. In situations where all mission requirements calulot b(! incL. the system can generate mlcl compare el.It ernalive constraint relaxation eel ions. The currrnt version of Barrel Allocator will ̄ t go illto operational use el. AMC as a module of (-~[{Please 2.0 of AM . s Consolidated Air Mobility Planning System (CAM PS) in early 2000.
منابع مشابه
Mixed-Initiative Resource Management: The AMC Barrel Allocator
In this paper, we describe the Barrel Allocator, a scheduling tool developed for day-to-day allocation and management of airlift and tanker resources at the USAF Air Mobility Command (AMC). The system utilizes an incremental and con gurable constraint-based search framework to provide a range of automated and semi-automated scheduling capabilities, including generating an initial solution to th...
متن کاملOptimizing for Change: Mixed-Initiative Resource Allocation with the AMC Barrel Allocator
Most real world planning and scheduling domains are only partially amenable to optimized solutions due to size of the solution space and due to the impossibility of fully optimizing a problem that changes over time. In addition, even an “optimal” solution to a problem is of little use if it is not comprehensible to end users of the system. In this paper we describe the AMC Barrel Allocator, a r...
متن کاملContinuous Management of Airlift and Tanker Resources: A Constraint-Based Approach
Efficient allocation of aircraft and aircrews to transportation missions is an important priority at the USAF Air Mobility Command (AMC), where airlift demand must increasingly be met with less capacity and at lower cost. In addition to presenting a formidable optimization problem, the AMC resource management problem is complicated by the fact that it is situated in a continuously executing env...
متن کاملMagazines and Vmem: Extending the Slab Allocator to Many CPUs and Arbitrary Resources
The slab allocator [Bonwick94] provides efficient object caching but has two significant limitations: its global locking doesn’t scale to many CPUs, and the allocator can’t manage resources other than kernel memory. To provide scalability we introduce a per−processor caching scheme called the magazine layer that provides linear scaling to any number of CPUs. To support more general resource all...
متن کاملThe AMC Scheduling Problem: A Description for Reproducibility
The United States Air Force Air Mobility Command (AMC) is responsible for managing hundreds of airlift and air refueling missions every week on a global scale. Allocating airframes and flight crews to individual missions is a large and complex problem. We have built the AMC Airlift and Air Refueling Allocator to assist planners and schedulers in this task, and the tool is currently transitionin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001